WAVELET PACKETS AND WAVELET FRAME PACKETS ON 

LOCAL FIELDS 

BISWARANJAN BEHERA AND QAISER JAHAN 

Abstract. Using a prime element of a local field K of positive characteristic p, 
the concepts of multiresolution analysis (MRA) and wavelet can be generalized to 
such a field. We prove a version of the splitting lemma for this setup and using this 
lemma we have constructed the wavelet packets associated with such MRAs. We 
show that these wavelet packets generate an orthonormal basis by translations only. 
We also prove an analogue of splitting lemma for frames and construct the wavelet 
frame packets in this setting. 



1. Introduction 

The concepts of wavelet and multiresolution analysis of M. n has been extended 
to many different setups. Dahlke [TT] introduced it in locally compact groups (see 
also [12J, [THl EOJ EI])- It was generalized to abstract Hilbert spaces by Han, Larson, 
Papadakis, Stavropoulos [131 [26]. Lemarie |22j extended this concept to stratified Lie 
groups. 

Recently, R. L. Benedetto and J. J. Benedetto ([21II]) developed a wavelet theory for 
local fields and related groups. Albeverio, Kozyrev, Khrennikov, Shelkovich, Skopina 
and their collaborators also discuss about MRA and wavelets on the p-adic field Q p 
in a series of papers [H [161 US EH]- Note that Q p is a local field of characteristic 0. 
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Jiang, Li and Jin [15] gave a definition of MRA on a local field of positive charac- 
teristic p and, similar to M n , have constructed the wavelets from an MRA. 

In this article we construct the wavelet packets associated with such an MRA. We 
also generalize the wavelet frame packets to this setup. First of all, we will discuss 
about wavelet packets very briefly. 

Let {Vj : j 6 Z} be an MRA of L 2 (K) with scaling function ip and wavelet if). 
Let Wj be the corresponding wavelet subspaces: Wj = sp&n{ipjk : k E Z}. In the 
construction of a wavelet from an MRA, essentially the space V\ is split into two 
orthogonal components Vq and Wq. Note that V\ is the closure of the linear span of 
the functions {2 1 / 2 <^(2-— k) : k E Z}, whereas Vq and Wq are respectively the closure of 
the span of {ip(-—k) : k E Z} and {if){—k) : k E Z}. Since <p{2—k) =f{2(- - 2-^)), 
we see that the above procedure splits the half integer translates of a function into 
integer translates of two functions. 

In a similar way, we can split Wj, which is the span of {if)(2P ■ —k) : k E Z} = 
{ip(2^(- — 2~ik)) : k E Z], to get two functions whose 2~^~^k translates will span 
the same space Wj. Repeating the splitting procedure j times, we get 2 J functions 
whose integer translates alone span the space Wj. If we apply this to each Wj, then 
the resulting basis of L 2 (R) will consist of integer translates of a countable number 
of functions (instead of all dilations and translations of the wavelet if)). This basis is 
called the "wavelet packet basis" . The concept of wavelet packets was introduced by 
Coifman, Meyer and Wickerhauser [9j [ID] . For a nice exposition of wavelet packets 
of L 2 (R) with dilation 2, we refer to [H] , 

The concept of wavelet packet was subsequently generalized to R n by taking tensor 
products jS] . The non-tensor product versions are due to Shen [23] for dyadic dilation, 
and Behera [2] for MRAs with a general dilation matrix and several scaling functions. 
Other notable generalizations are the biorthogonal wavelet packets [7] , non-orthogonal 
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version of wavelet packets [6], the wavelet frame packets [5] on R for dilation 2, and 
the orthogonal, biorthogonal and frame wavelet packets on R n by Long and Chen [23] 
for the dyadic dilation. 

We have organized the article as follows. In section 2, we discuss some prelimi- 
nary facts about local fields. In section 3, we introduce the concept of MRA on a 
local field K of positive characteristic and prove a crucial lemma called the splitting 
lemma. We construct the wavelet packets in section 4 and prove that they generate 
an orthonormal basis for L 2 (K). In section 5, we prove some basic results needed to 
prove an analogue of splitting lemma for wavelet frames on K and finally in section 6 
the wavelet frame packets are constucted. 

2. Preliminaries on local fields 

Let K be a field and a topological space. Then K is called a locally compact field 
or a local field if both K + and K* are locally compact abelian groups, where K + and 
K* denote the additive and multiplicative groups of K respectively. 

If K is any field and is endowed with the discrete topology, then K is a local field. 
Further, if K is connected, then K is either R or C. If K is not connected, then it is 
totally disconnected. So by a local field, we mean a field K which is locally compact, 
nondiscrete and totally disconnected. 

We use the notation of the book by Taibleson [27J. Proofs of all the results stated 
in this section can be found in the books ]27J or [24]. 

Let K be a local field. Since K + is a locally compact abelian group, we choose a 
Haar measure dx for K + . If a ^ 0, a G K, then d(ax) is also a Haar measure. Let 
d(ax) = \a\dx. We call |a| the absolute value or valuation of a. We also let |0| = 0. 

The map x — > \x\ has the following properties: 

(a) \x\ = if and only if x = 0; 
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(b) \xy\ = \x\\y\ for all x,y G if; 

(c) \x + y\ < max{|x|, \y\} for all x,y E K. 

Property (c) is called the ultrametric inequality. 

The set ® = {x G if : \x\ < 1} is called the ring of integers in if. It is the unique 
maximal compact subring of if. Define ^ = {x E K : \x\ < 1}. The set is called 
the prime ideal in if. The prime ideal in if is the unique maximal ideal in D. It is 
principal and prime. 

Since if is totally disconnected, the set of values \x\ as x varies over if is a discrete 
set of the form {s k : k G Z} U {0} for some s > 0. Hence, there is an element of 

of maximal absolute value. Let p be a fixed element of maximum absolute value 
in Such an element is called a prime element of if. Note that as an ideal in 
= (p> = p£. 

It can be proved that 2) is compact and open. Hence, is compact and open. 
Therefore, the residue space is isomorphic to a finite field GF(q), where q = p c 
for some prime p and c G N. For a proof of this fact we refer to [27J. 

For a measurable subset i? of if, let |£7| = f K xe{x)cIx, where xe is the charac- 
teristic function of E and dx is the Haar measure of if normalized so that \D\ = 1. 
Then, it is easy to see that = q^ 1 and |p| = q' 1 (see [27]). It follows that if x ^ 0, 
and x G if , then |x| = g fc for some fc£Z. 

Let D* = D \ *p = {x G if : |x| = 1}. D* is the group of units in if*. If x ^ 0, we 
can write a; = p fc x', with x' G 3)*. 

Recall that = GF(q). Let W = {ojlfZo be any fixed full set of coset repre- 

sentatives of in D. Let = p fc 2) = {x G if : \x\ < q~ k }, k G Z. These are called 
fractional ideals. Each is compact and open and is a subgroup of if + (see [24|). 
Then, if x G *p fc , k G Z, x can be expressed uniquely as x = X^fc c 'P'> c z e ^- 
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If K is a local field, then there is a nontrivial, unitary, continuous character \ on 
K + . It can be proved that K + is self dual (see [27]). 

Let x be a fixed character on K + that is trivial on D but is nontrivial on ^J -1 . We 
can find such a character by starting with any nontrivial character and rescaling. We 
will define such a character for a local field of positive characteristic. For y G K, we 
define XjX^) = x(v x )y x E K. 

Definition 1. If / G then the Fourier transform of / is the function / defined 

by 

J K 

Note that 

/(0 = / f( x )x(&) dx= f(x)x(-&) dx. 

J K J K 

Similar to the standard Fourier analysis on the real line, one can prove the following 
results. 

(a) The map / — > f is a bounded linear transformation of L l (K) into L°°(K), 
and H/IU < H/lli. 

(b) If / G then / is uniformly continuous. 

(c) / G L 1 n L 2 (*Q, then ||/|| 2 = ||/|| 2 . 

To define the Fourier transform of function in L 2 (K), we introduce the functions 
For k G Z, let be the characteristic function of <! $ k . 

Definition 2. For / G L 2 (K), let f k = and 

/(0 = lim f k (£) = lim / /(aO^df, 
where the limit is taken in L 2 (K). 

We have the following theorem (see Theorem 2.3 in |27j). 
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Theorem 1. The fourier transform is unitary on L 2 (K). 

Let Xu be any character on K + . Since D is a subgroup of K + , the restriction Xul® 
is a character on D. Also, as character on D, Xu — Xv if an d only if u — v G 2). That 
is, X« = X« if u+D = v + Q and x« 7^ X« if (w+3))n(-u + £>) = 0. Hence, if {w(n)}£l 
is a complete list of distinct coset representative of 2) in K + , then {x«(n)}^o i s a list 
of distinct characters on D. It is proved in [27] that this list is complete. That is, we 
have the following proposition. 

Proposition 1. Let {u{n)}^ =0 be a complete list of (distinct) coset representatives of 
D in K + . Then {x«(n)}™=o ^ s a complete list of (distinct) characters on D . Moreover, 
it is a complete orthonormal system on D. 

Given such a list of characters {x«(n)}$?Lo; we define the Fourier coefficients of 
/ G as 

f(u(n)) = / f{x)xu(n){x)dx. 
J® 

oo 

The series ^2 f( u { n ))Xu(n)( x ) is called the Fourier series of /. From the standard L 2 

n=0 

theory for compact abelian groups we conclude that the Fourier series of / converges 
to / in L 2 (D) and 

oo 

\f{x)\ 2 dx = Y,\fHn))?. 

n=0 

Also, if / E L^D) and f(u(n)) = for all n e N , then / = a. e. 

These results hold irrespective of the ordering of the characters. We now proceed to 
impose a natural order on the sequence {u(n)}^ =0 . Note that T = is isomorphic 
to the finite field GF(q) and GF(q) is a c-dimensional vector space over the field 
GF{jp). We choose a set {1 = e ,ei,e 2 ,--- ,e c -i} C 2)* such that span{ej}^~Q = 
GF(q). Let N = N U {0}. For n G N such that < n < q, we have 

n = a + dip + ■ ■ ■ + a c _ip c_1 , < < p, k = 0, 1, • • • , c — 1. 



L 
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Define 

(1) u(n) = (a + a\€\ H h a c -ie c _i)p _1 . 

Now, write 

n = b + biq + 6 2 g 2 H h 6 a g", < 6 fc < g, A; = 0, 1, 2, • • • , s, 

and define 

u(n) = u(b ) + m(6i)P _1 H h u(6 s )p~ s . 

Note that u(0) = and {u(n)}'^z} is a complete set of coset representatives of D in 
(see [2TJ ) . Hence, {u(n)p}'^Z} is a complete set of coset representatives of in 
2). Therefore, 

MnMLo = 2)/V = GF(q) S span{e,}^. 
In general, it is not true that u(m + n) = w(m) + u{n). But 

(2) u(rg fc + s) = u(r)p~ k + w(s) if r > 0, > and < s < q k . 

For brevity, we will write Xn = Xu{n)i n > 0- As mentioned before, {Xn} c ^=o is a 
complete set of characters on D. 

Let U = {diYjll be a fixed set of coset representatives of *P in D. Then every 
x G K can be expressed uniquely as 

n 

x = x + J2 b kP~ k > x ED,b k EU. 

k=l 

Let K be a local field characteristic p > and eo,ei, . . . , e c _i be as above. We 
define a character x on K as follows: 

{exp(27u/p), [i = and j = 1, 
1, // = I,-- • ,c- 1 or j ^ 1. 

Note that x is trivial on 2) but nontrivial on 



8 BISWARANJAN BEHERA AND QAISER JAHAN 

In order to be able to define the concepts of multiresolution analysis and wavelets on 
local fields, we need analogous notions of translation and dilation. Since [J p~iQ = 
K, we can regard p -1 as the dilation (note that |p _1 | = q) and since {u(n) : n G No} 
is a complete list of distinct coset representatives of D in K, the set {u(n) : n G N } 
can be treated as the translation set. So we make the following definition. 

Definition 3. A finite set {ip m : m — 1, 2, • • ■ , M} C L 2 (K) is called a set of basic 
wavelets of L 2 (K) if the system {q j/2 ip m {p~ j • ~u{k)) : 1 < m < M,j G Z, k G N } 
forms an orthonormal basis for L 2 (K). 

3. Multiresolution analysis on local fields and the splitting lemma 

Similar to M™, wavelets can be constructed from a multiresolution analysis which 
we define below (see [13]). 

Definition 4. Let .fT be a local field of characteristic p > 0, p be a prime element of 
K and iz(n) G if for n G Mo be as defined above. A multiresolution analysis (MRA) 
of L 2 (K) is a sequence {Vj}j G z of closed subspaces of L 2 (K) satisfying the following 
properties: 

(a) Vj C V j+1 for all j G Z; 

(b) U ^ is dense in L 2 (K) and f| ^ = {0}; 

(c) / G ^ if and only if /(p -1 -) G ^- +a for all j G Z; 

(d) there is a function (p G Vo, called the scaling function, such that {<^(- —u(k)) : 

G No} forms an orthonormal basis for Vo- 

Given an MRA {Vj : j G Z}, we define another sequence {Wj : j G Z} of closed 
subspaces of L 2 (K) by 
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These subspaces also satisfy 

(4) / G Wj if and only if /(jT 1 .) G W j+1 , j G Z. 

Moreover, they are mutually orthogonal, and we have the following orthogonal de- 
compositions: 

(5) L\K) = 

(6) = p(0^). 

Observe that the dilation is induced by p _1 and |p _1 | = q. As in the case of IR n , 
we expect the existence of q — 1 number of functions {0i, ip2, • • • , V^-i} to form a set 
of basic wavelets. In view of fll]) and (J5J), it is clear that if {^i, • • • , i/j q -i} is a set of 
function such that {/0m (• — : 1 < m < M, G No} forms an orthonormal basis 

for Wo, then {q^ 2 il) m {V~^ ' ~ u (k)) : 1 < w < M, j G Z, fc G No} forms an orthonormal 
basis for L 2 (K). 

For / G L 2 (K), we define 

/i,* = ? i/2 /(p~^ - jeZ.fce N . 

Then it is easy to see that 

\\hkh=\\fh 

and 

Ujj.YiQ q ' 2 WK)./iP'0. 

Since G Vo C Vi, and {ifi t k : k G No} is an orthonormal basis in Vi, we have 

f( x ) = faq L/2 <p(P~ 1 x - u(k)), 

fcgNo 

where hk = (<p,<pi,k) an d {hk '■ k G No} G £ 2 (No). Taking Fourier transform, we get 

m = q~ 1/2 E ta(R)<£(P£) 

fceN 
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= m o (pO0(pO, 



where m = q 1/2 ]P h k Xk(0- 

keN 

Let us call a function / on K integral-periodic if 

f(x + u(k)) = f(x) for all k G N . 

The following facts were proved in [To] . 

(a) x*(«(0) = X(u(k)u(l)) = 1 for all fc, Z G N . 

(b) The function m is integral-periodic. 

(c) The system {</?(•— : fe G No} is orthonormal if and only if + u(k))\ 2 = 

feeNo 

1 a.e. 

Given an MRA of L 2 (K), suppose that there exist q — 1 integral-periodic functions 
m u 1 < I < Q — 1; such that the matrix 

M(0= U(pe + P«(A;))) 9-1 

V / l,k=0 

is unitary. It was also proved in [T5] that {ip\, ip2, • • • , V^-i} is a set of basic wavelets 
of L 2 (K) if we define 

We now prove a lemma, the splitting lemma, which is essential for the construction 
of wavelet packets. With the help of this lemma, we can decompose a closed subspace 
of L 2 (K) into finitely many mutually orthogonal subspaces in a suitable manner. 

Lemma 1 (The splitting lemma). Let if G L 2 (K) be such that {<p(- —u(k)) : k G No} 
is an orthonormal system. Let V = span-fg 1 / 2 ^^ -1 ■ —u{k)) : k G No}. Let mi = 
q- 1/2 Er=o KMO, < I < q - I, where {h{ : k G N } G £ 2 (N ) for < I < q - 1. 
De/me = mj(p£)<£(p£). T/zen {^(- - u(k)) : < I < q - l,k e N } «s an 
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orthonormal system in V if and only if the matrix 

\ J l,k=0 

is unitary for a. e £ G D. 

Moreover, {ipi(- — u(k)) : < I < q — l,k & No} is an orthonormal basis of V 
whenever it is orthonormal. 

Proof. Assume that M(£) is unitary for a.e £ G D. Then, for < s,t < q — 1 and 
k, I G No, we have 



^(•-«(fc)),^(--«(0) i 

^(.-u(fc))) A ,(lk(.-u(J)))' 



iM0x*(0iMOxi(O 



A' 



35 neN 



3 neN ( , 



9-1 _ 

m s (p£ + pM(gn + / u))m t (p£ + pM(gn + / u)) 



55 Ai=0 neNo 



<£(p£ + p«(gn + //)) | Xfe(0x«(0 ^ 
l 



x 

9-1 



*.,txfc(0xi(0 # 

= 0~s,tO~k,l- 

Hence, {ip 8 (- — u(k)) : < s < q — 1,/cG N } is an orthonormal system in V. The 
converse can be proved by reversing the above steps. 

To prove the second part, let f E V be such that / is orthogonal to — u(k)) 
for all I = 0, 1, . . . , q — 1, k G N . We claim that / = a. e. 
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Since / G V, we have 

f( x ) = ^2 q ll2c my(v~ lx - «M), 

mGNo 

for some {c m : m G No} G £ 2 (No). So there exists an integral periodic function my in 
L 2 (D) such that 

/(0 = ™/(tf)0(p0- 
Hence, for all / = 0, 1, . . . , q — 1, /c G No, we have (by a similar calculation) 

= "«(*))) 



/(£M(0x*(0# 
/ + p u G")Wp£ + p«G"))}xfc(0C 

>^X) ,,_n 



/i=0 

Therefore, for all Z = 0, 1, . . . , q — 1, we have 

g-i 



m f (p£ + p«0)H (pe + Mao) = o. 

At=0 

Now, for a.e. £, the vector fmy(p£ + p-u( / u)) N ) G C 9 , being orthogonal to each row 

V / u=o 



At=0 

I'" 1 

At=0 

vector of the unitary matrix M(£), is the zero vector. In particular, mj(p£) = a.e. 



This means / = a. e. and hence / = a. e. □ 

4. Construction of wavelet packets 

Let {Vj : j G Z} be an MRA of L 2 (K) and </? be the corresponding scaling function. 
Then we have (see ((7j)), 

0(f) = m (pO^(pO- 

Applying the splitting lemma to V = Vi, we get {^/G — w(/c)) :0</<g — 1,/cG N } 
is an orthonormal basis for V\. Now we will define a sequence {co>„ : n > 0} of 
functions. Let 

w = V 9 
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and 

uj n = ip n (l<n<q-l), 

where 

(8) ^ l (O=m l (pO0(pO (i</<g-i). 

Suppose co m is defined for m > 0. For < r < q — 1, define 

(9) u r+qm (x) = q 1/2 2j ^w m (p _1 i - u{k)). 

feeN 

Note that this defines u n for every integer n > 0. Taking Fourier Transform, we have 

(10) (uj r+qm ) A (£) = m r (pOw m (pO- 

Definition 5. The functions {u n : > 0, } as defined above will be called the wavelet 
packets corresponding to the MRA {Vj : j G Z} of L 2 (K). 

In the following proposition we find an expression for the Fourier transforms of the 
wavelet packets in terms of (p. 

Proposition 2. For an integer n > 1, consider the unique expansion of n in the base 

q: 

(11) n = /ii + fi 2 q + /i3<? 2 H h- /Xj-g- 7 " 1 , 

where < < q — 1 for all i = 1, 2, . . . , j and fij ^ 0. T/ien 

(12) £2> n (0 = m Ml ( P 0m M2 (p 2 ■ ••m / ,,(P'Or(P ; C). 

Proof. We will prove it by induction. If n has an expansion as in ffTT]) . then we say 
that it has length j. Since w = V 9 ; an d w„ = 1 < n < q — 1, it follows from ([7]) and 
([8]) that the claim is true for length 1. Assume that it is true for length j. Let m be 
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an integer with an expansion of length j + 1. Then there exist integers 71, 72, ... , Jj+i 
with < 71, 72, . . . , 7j+i < q — 1 and 7^+1 7^ such that 

m = 71 + 72<? H h 7j<f _1 + 7j+i9 J 

= Ti + fc <?, 

where A; = 72 + 73a + • • • + 7j + ig J " -1 . Note that k has length j. Hence, 

= m 71 ( P o^(po (by (mm) 

= m 7l (p0^ 72 (p 2 • ■ •m 7 . +1 (p^'+ 1 0^(p i+1 0- 

Hence the induction is complete. □ 
We will prove the following theorem regarding the wavelet packets. 

Theorem 2. Let {uj n : n > 0} be the basic wavelet packets constructed above. Then 

(i) {u n (- — u(k)) : qi < n < qi +1 — l,k G No} an orthonormal basis ofWj, 
J>0. 

(ii) {w„(- — : < n < q J ' — 1, k G N } an orthonormal basis ofVj, j > 0. 
(hi) {oo n (- — u(k)) : n > 0, k G No} is an orthonormal basis of L 2 (K). 

Proof. Since {u n : 1 < n < q — 1} are wavelets, the case j = in (i) is trivial. 
Assume (i) for j. We will prove for j + 1. By our assumption, the set of functions 
{u; n (- — u(k)) : qi < n < qi +l — 1, k G No} is an orthonormal basis of Wj. By (j4j), we 
have 

{g 1/2 w n (p- 1 ■ -u(k)) :q j <n< q j+1 - 1, k G N } 
is an orthonormal basis for Wj + \. Let 

= span{g 1/2 w ri (p _1 ■ -u(k)) : G N }. 
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Hence, 

(13) W j+1 = E n . 

n=qi 

Applying the splitting lemma to E n , we get the functions 

oo 

9?{X) = E WuniP' 1 * ~ »*(*))> (0 < i < 9 - 1) 
fc=0 

such that {g™(- — m(A;)) :0</<g — 1,/cG Mo} forms an orthonormal basis for E n . 
Hence, {gf{- — u(k)) : < I < q — 1, q> < n < qi +1 — 1, k G No} forms an orthonormal 
basis for W j+1 . But by ©, 

This fact, together with fll3j) . shows that 

{iJ l+qn (- - u{k)) : < I < q - 1, q j < n < q j+1 - 1, k G N } 
= {w n (- - u(k)) : < n < q j+2 - 1, k G N } 

is an orthonormal basis for Hj+i- So (i) is proved. Item (ii) follows from the 
observation that Vj = V © © • • • © Wj-i an d (hi) follows from the fact that 



UVj = L 2 (K). □ 

5. Wavelet frame packets 

Let H be a separable Hilbert space. A sequence {xk : G Z} of % is said to be a 
frame for % if there exist constants C\ and C*2, < C\ < C<i < oo such that for all 
x G n 

(14) Cxll^ll 2 < ^ | (a:,x fc ) | 2 < ^HxH 2 . 

The largest C\ and the smallest C2 for which f lT4|) holds are called the frame bounds. 

Suppose that $ = ^2, • • • , ¥>n} C L 2 (K) be such that the system {<^/(- — 
w(fc)) : 1 < I < N, k G No} is a frame for its closed linear span S(§). Let 
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ipi, ip 2 , ■ ■ ■ , "0JV be elements in S($). A natural question to ask is: When can we 
say that - u(k)) : 1 < I < N, k G N } is also a frame for S'($)? 
If ipj G S($), then there exists {pji k : k G N } in £ 2 (N ) such that 



iv 

i>A x ) = J2 z2 Pji^i( x ~ u ( k ))- 

1=1 fcgNo 



Taking Fourier transform, we get 



A iV 

1=1 fceNo 



N 

i=i 



where Pji(£) = ^2 PjikXk(€)- Let P(£) be the N x N matrix: 

fceN 



^ 3 (0=(^(0) 1 



<j,l<N 

Let 5 and T be two positive definite matrices of order N. We say S <T if T — S 
is positive definite. The following lemma is the generalization of Lemma 3.1 in [5]. 

Lemma 2. Let <fi,ipi for 1 < I < N, and P(£) fre as above. Suppose that there exist 
constants C\ and C2, < C\ < C2 < 00 stzc/i i/iai 

(15) CJ < P*(0 p (0 < C 2 I for a.e. (6 2. 

Then, for all f G L 2 (K), we have 

N N 

(is) E E k/^'O - M ^)))i 2 < e E i</> - ^))>i 2 

{=1 feeNo ' _1 fceN 

JV _ 

<c 2 ££K^'(--«(*))>l 2 - 

Proof. For f,g £ L 2 (K), we define 

[/,<?] (o = £/te+u(0)?(£+«(0)- 
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Then, for / G L 2 (K), we have 



[f^j}(0 = 5-)/(e+«(0)A(e+«(0) 

N 

= E E p ^ + u (0)/(e + «(0)&(£ + «(0) 

fc=l zeN 
2V 

fc=l 

since Pj^ are integral periodic function. Hence 

N N N 

Eitf'rf= E E^-^'^^l^l =*p*px*, 

j=l k,k'=l j=l 

where 

X = (I/.^J ,-••[/, Vn])- 

By Plancherel Theorem, 

AT AT 



EEK^(--^)))i 2 = E / l[L(pl] (0|2de - 



fceN 

Hence, inequality ( |16l) is equivalent to 



Ci / XX* < / XP*PX* < C 2 / XX*, for all / G 



This follows from ([15]) . □ 
We now introduce a matrix E(£). For < r, s < q — 1 and 1 < /, j < N, define for 
a.e. £ 

£y (0 = M _i x(i»(r)K + H«))). 

Let 

£ rs (0= (^ a (o). 

and 



i<i,j<N 



(17) £(0 = (>(0 



0<r,s<<?-l 
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So E(£) is a block matrix with q blocks in each row and each column, and each block 
is a square matrix of order N, so that E(£) is a square matrix of order qN. 

We have the following lemma which will be useful for the splitting trick for frames. 
In the first part of the lemma we use a technique used by Zheng in [28J. 

Lemma 3. (i) For < r, s < q — 1, 

1 9-1 

-22x((u(r)-u(s))pu(t)) =8 r>s . 
Q t=o 

(ii) The matrix E(£), defined in (jT7|) . is unitary for a.e. ( G D. 

Proof, (i) If r — s then u(r) —u(s) = 0, hence the left hand side equals 1. We assume 
r 7^ s. Let 

r = a + a\p + • • • + a c „ip c_1 and s = b + b\p + • • • + & c _ip c_1 
where < cij, bj < p — 1 for j — 0, 1, . . . , c — 1. Then (see (pQ)) 

u(r)p = a e + a\e\ H h a c _ie c __i and w(s)p = 6 eo + hei H h fo c _ie c _i. 

Now, let 

£ = <i + + ■ ■ • + c?c-iPc-i) < (ij < p — 1 for j = 0, 1, . . . , c — 1. 

Observe that as t varies from to q — 1, the integers do, dx, . . . , d c _\ all vary from 
to p — 1. For each j = 0, 1, . . . , c — 1, we write 

u(r)pe j = 7?, e + 7r,i e i + ' ' ' + 7r, c -i e c-i 
for some unique 7^ G GF(p), < / < c — 1. Similarly, 

w(s)pe i = 7f' j0 e + 7^ + • • • + 7^-1^-1 
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for some unique 7^ G GF(p),0 < I < c — 1. By the definition of the character \ 
(see ([3])), we have 

X (u(r)pu(t)) = exp (^%d + ■■■ + 7^V-i)) 

and 

X (u(s)pu(t)) = exp (7°o4 + • ■ ■ + it^d^)). 

Therefore, 

Ex(Wr)-tt(«))|i«(t)) 

t=0 



2x(w(0Pw(*))x(«(s)M*)) 

t=0 

p— 1 J)— 1 

^ • ■ • ^ exp ( 7r ° )0 d + ■ ■ • + 7^0 1 d c - 

do=0 d c _i=0 

exp(^( 7s ° rf + --- + 7 - 1 4_ 1 )) 
p-i \ / p-i 

E ex P - <o)do) • • • E ex P (^(^o 1 - ^K-i 

,d =0 / \d c _i=0 

Since r 7^ s, we claim that 7? 7^ 7^ for some j, < j < c — 1. If 7^ = 7^ for all 
j, then, since u(r)p 7^ w(s)p, we have 

GF(q) = span{(u(r)p - u(s)p)e j }]Zl 

= span{ (7^ - 7 ^ )e , ■ • • , (7* c _ a - 7^-1)^-1 }^ 
= span{ei,e 2 , • • • , e c _i}. 

This is a contradiction which proves the claim. Now for any j such that 7^/ 7 ^ , 
we have 

2^ 6X Pl p VTr,0 ls,0) a 3) - , (2ni, j j s\ - U > 

d~^0 V 7 l-exp(— «,o-7f,o)J 

since 7^ — 7 ^ is an integer with (7^0 — 7s 1 < V- This proves (i). 
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To prove (ii), observe that the (r, s)-th block of the matrix i? (£)£""(£) is 

t=o 

The (7, j)-th entry in this block is 

q-l N 

(=0 m=0 
9-1 AT 



= E E hmq- 1/2 x{u(r)(£ + Pu(t))) ■ 5 ]m q- l/2 xHs)(i + P u(t))) 



t=0 m=0 
N q-l 



m=l t=0 
AT q-l 



m=l t=0 

AT 

E] dimSjmSrs, (by part (i) of the lemma) 

m=l 



Hence E(g)E*(£) = I. Similarly, E(g)*E(g) = I. Therefore, E(g) is a unitary 
matrix. □ 

6. Splitting lemma for wavelet frame packets 

Let {(pj : 1 < j < N} be functions in L 2 (K) such that {<£>_,■(• — : 1 < j < 

N,k E No} is a frame for its closed linear span V. For 1 < I < N, < r < q — 1, 
suppose that there exist sequences {h r ljk : A; G Z} G £ 2 (D). Define 

N 

VAx) = g 1/2 E E h r lJkV3 {p- l x-u{k)). 

j=i feeNo 

Taking Fourier transform, we get 

AT AT 

#(o = E E ^^ _1/2 x^o^(po = EW). 

i=i fceN j"=i 
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where, 

h W = E ?~ v X*3o(0- 

fceNo 

Let 
and 

V / 0<r,s<q-l 

Note that is a square matrix of order qN . We can write V'f as 

JV 

= EE^Atp" 1 *-^)) 



i=i fceNo 

AT q-1 

SEE h lMk+s9 1/2( Pj {P~' x ~ u (l k + *)) 
j=l s =o fceN 

AT q-l 

EE E^^V -«(*)). 

j=i s =o fceNo 



where 



(18) = g 1/ Vi(p" 1 a:-M(s)), < s < g - 1. 

Note that u(qk + s) — p~ l u{k) + u{s) (see eq. (j2J)). Taking Fourier transform, we 
obtain 

Af g-l 

j=i s =o fceNo 
AT g-1 



where = X] h r tj qk+s Xk{0 ■ Define the matrices 

fceNo 



l<2,i<A r 
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and 



p(0 = (p rs (0 



0<r,s<q-l 



Proposition 3. H(£) = P(p 1 £)E(£), where E(£) is the unitary matrix defined 



Proof. The (r, s)-th block of the matrix P(p 1 £)E(£) is the matrix 

t=0 

The (/, j)-th entry in this block is equal to 

q-l N 

t=0 m=l 
g-1 AT 



EE E h l,m,qk+tXk(p- 1 £)6 mj q 1/2 x{u(t)(£ + pu(s))) 

t=0 m=l fceNo 



q-l 



t=o fceNo 

Now, the (Z, j)-th entry in the (r, s)-th block of H(£) is 



q- l/2 J2 h mxH k M + P u ( s ))) 
fceN 



q-l 



i' 1/2 E E ^+t*M^ + *)« + *«(*))) 

t=o fceNo 

9-1 

^ 1/2 E E fct,m, 9 fc+tX(rM*0£ + u(*M*) + u{t)£ + pu(t)u(s)) 
t=o feeNo 

9-1 

<r 1/2 E E him^tXkip-'Oxnm+puis))). 

t=0 fcgNo 



In particular, we have 
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Since E(£) is unitary by Lemma [3], H*(£)H(£) and P*(p _1 £)P(p _1 £) are similar 
matrices. 

Let A(£) and A(£) respectively be the maximal and minimal eigenvalues of the 
positive definite matrix H*(£)H(£), and let A = inf A(£) and A = sup A(£). Suppose 
< A < A < oo. Then we have 

XI < H*(£)H(£) < AI for a.e. ( G S. 
This is equivalent to say that 

XI < P*(£)P(0 < A/ for a.e. f G D. 
Then by Lemma (2J for all g G L 2 (K), we have 

9-1 N 2 9-1 JV 

A EEE|(W S) (--^))}| < EEEK^fr-^*)))! 2 

s =o i=i fceN ' s=o 1=1 fceNo 

9-1 AT 

(19) < ax;ee|(^^ w (- 

s=0 i=l fceN,, 

where (p) is defined in (118)1 . Since 

JV 9-1 V 

£ £ K^/Vr 1 • -^))}| 2 = EE E \(9M'\--<Q) 

1=1 fceNo s=o ?=i fceNo 

which follows from (fl8|) . inequality (fl9|) can be written as 

JV 9-1 jv 

aEEK^vkp- 1 --^)))! 2 < EEEi^^--^)))! 2 

i=i fceNo s=o i=i fceNo 

JV 

(20) < AX)EK^9 1/a w(P" 1 --«(*))>r- 

z=i fceNo 

This is the splitting trick for frames. 

We now apply the splitting trick to the functions {^f : 1 < Z < AT} for each s, 
< s < g — 1. We have 

JV 9-1 JV 

^EEK^^p- 1 --^)))! 2 < EEEKrf r (--^)))i 2 

1=1 fceNo r=0 1=1 fceNo 
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TV 

(2i) < A^EKf'^?^" 1 •-«(*))>! 

l=i keN 



where ^ s ' r , < r < q — 1 are defined as: 

JV 

(22) = E E ^ fc 9 1/2 ^(p-^ - «(*)); < a < g - 1, 1 < i < iV. 

z=i feeNo 

Summing (I2T]) over 0<s<g — 1, we have 

g-1 V g-1 g-1 V 

aEEEK^ 172 ^ 1 --^)))! 2 ^ EEEEi^^r(--«(*))>i a 

s=0 i=l fceN s=0 r=0 i=l fceN 

g-1 N 

s=0 i=l fceNo 

Using fl20l) . we obtain 

N q-1 g-1 N 

a 2 EEK^ 2/ w--^))}| 2 < EEEEi^r(--^))>i 2 

1=1 fcGNo s=0 r=0 1=1 fceNo 

iV 

(23) < A 2 EEIfe? 2/ w--^))>r- 

z=i fceN 

We now define the wavelet frame packets similar to the orthonormal case. We start 
with the functions (p±, y?2, • • • , <Pn- Apply the splitting trick to the space 

spm{g 1/ V«(P _1 ■ -«(*)) ■ I < I < N,k eN } 

to get the functions {ipf : 1 < I < N, < s < q — 1} (see (120]) ). Now for any integer 
n > 0, we define ^J 1 , 1 < I < N, recursively as follows. Suppose that ip\ is already 
defined for r e No and 1 < / < N. Then for < s < q — 1 and 1 < I < N, define 

AT 

i=i fceNo 

Comparing this with equation fl22l . we see that 

{7pl' r : < r, s < g - 1} = {^f +?r : < r, s < q - 1} 

= {V>j n : < n < q 2 - 1}. 
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So fl23|) can be written as 

TV <j 2 -l TV 

A2 EEI^^(p- 2 --^))>| 2 < EEEife-^--«i 2 

1=1 keN n=0 1=1 fcGNo 

TV 

< A2 EEI(M 2/ vr-#)))| 2 . 

Z=l feeN 

By induction, we get for each j > 1 

TV TV 

Z=l feGNo n=0 1=1 fceN,, 

TV 

(24) < E K^VP^ ■ -«(*))> I*- 

i=l fcgNo 

We summarize the above discussion in the following theorem. 

Theorem 3. Let {<pi : 1 < I < N} C L 2 (K) be such that {</?*(• - : 1 < Z < 

N,k £ No} a frame for its closed linear span Vq, with frame bounds C% and C<i . 
Let H(l;), H r (^), A and A be as above. Assume that all entries of H(£) are bounded 
measurable functions such that < A < A < oo. Let {ip™ : n > 0, 1 < I < N} be the 
wavelet frame packets and let Vj = {/ G L 2 (K) : /(p J -) G Vo}. T/ien /or a// j > 0, 
the system of functions 

{^™(- - u(k)) : < n < q j - 1, 1 < I < N, k G N } 
is a frame ofVj with frame bounds A 3 Ci an<i h?C 2 - 

Proof. Since {<^(- — : 1 < Z < A^.A; G No} is a frame of Vq with frame bounds 

C\ and C*2, it is clear that for all j 

{q j/2 <pi(p- j ■ -u(k)) : 1 < I < N, k G N } 

is a frame of Vj with the same bounds. So from fl21]), we have 

q j -l TV 

XCi\\g\\ 2 < E E E - < k )))f < VC 2 \\g\\ 2 

n=0 1=1 fcGN 

for all g eVj. □ 
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